package 算法.LeetCode91.基础篇01;

/**
 * @author: 谢君臣
 * @create: 2021-01-31 15:50
 * @founction: XXXX
 *      1. 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。
 *         如果不存在，则返回  -1。
 *      2.
 *
 */
public class 数组_栈_队列 {
    public static void main(String[] args) {
        String a = "asdfasdf";
        String b = "fasad";
        System.out.println(strStr(a, b));
    }
    public static int strStr(String haystack, String needle) {
        if((haystack.length()==0&&needle.length()==0)||needle.length()<1)
            return 0;
        if (haystack.length()<1)
            return -1;
        char[] array = haystack.toCharArray();
        char[] array1 = needle.toCharArray();
        for (int i = 0; i < array.length; i++) {
            if (array[i]==array1[0]) {
                int j = 1;
                for (; j < array1.length; j++) {
                    if (i+j>array.length-1||array[i+j]!=array1[j])
                        break;
                }
                if (j==array1.length)
                    return i;
            }
        }
        return -1;
    }

}
